9급 국가직 공무원 컴퓨터일반 기출문제·모의고사·오답노트·자동채점

2010년04월10일 15번

[과목 구분 없음]
이진 변수 A, B, C, D, E에 대하여 보기의 논리식으로 간략화될 수 있는 논리식은? (단, 변수 사이의 논리곱 기호는 생략한다)

  • ① A'+B'D+AC'D
  • ② A'BCD'+A'B'CD+A'BC'D
  • ③ (AB)'+B+C'D
  • ④ A'BE+A'B'+C'D+A'BE'
(정답률: 48%)

문제 해설

논리식을 간략화하기 위해서는 논리식을 최소항 형태로 변환한 후, 합칠 수 있는 항들을 합쳐주면 된다.

논리식을 최소항 형태로 변환하면 다음과 같다.

A'B'C'D'E + A'B'C'DE' + A'B'CD'E' + A'B'CDE + A'BC'D'E' + A'BC'DE + A'BCD'E' + A'BCDE'

이제 합칠 수 있는 항들을 합쳐주면 된다.

A'BE + A'B' + C'D + A'BE'

A'BE와 A'BE'는 상반되는 항으로, 둘 중 하나만 존재할 수 있다. 따라서 A'BE와 A'BE'를 합쳐준다.

A'BE + A'B' + C'D
AppStore에서 다운로드 APK 다운로드

연도별

진행 상황

0 오답
0 정답